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CLAIMS 

What is claimed is: 

1 . A method of correcting data; comprising; 

(a) decoding a received data block to form a reconstructed data block; 

(b) determining a column parity of each colunrn of said reconstructed data block; 

(c) producing a list of most probable errors and an associated metric for relating to 
each row of said reconstructed data block; 

(d) creating an error mask utilizing said list of most probable errors; and 

(e) performing an exact match function for each row of said reconstructed data block; 
wherein a result of said exact match function and said associated metric are 
compared to determine if a correction of a bit of said reconstructed data block is 
made for each row. 

2. The method as claimed in claim 1, wherein decoding of said received 
data block includes transfer of said received data block through a Viterbi detector. 

3. The method as claimed in claim 1, wherein said producing of said list of 
most probable errors and said associated metric is accomplished by sending said 
reconstructed data block through a set of matched filters. 

4. The method as claimed in claim 1, wherein determining of said column 
parity of each column of said reconstructed data block creates a column parity check 
syndrome. 

5. The method as claimed in claim 4, wherein said error mask defines a 
vicinity of said column parity check syndrome for which said list of most probable errors 
should be checked against. 
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6. The method as claimed in claim 4, wherein calculating of said exact 
match function comprises: 

(a) performing an exclusive OR operation with said list of most probable errors and 
said column parity check syndrome to create a first result; and 

(b) performing an AND operation with said first resuh and said error mask to create a 
second result, wherein said second result is a result of said exact match function. 

7. The method as claimed in claim 1, wherein a priority of correction is given 
to a row in which said result of said exact match fiinction is an exact match. 
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8. A method of accurately correcting data; comprising; 


2 


(a) 


decoding a received data block to form a reconstructed data block; 


3 


(b) 


determining a column parity of each column of said reconstructed data block to 


4 
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form a column parity check syndrome; 
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(c) 


producing a list of most probable errors and an associated metric lor relating to 


6 




each row oi said reconstructed data block; 
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(d) 


creatmg an error mask utilizing said list of most probable errors; 
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(e) 


performing an exclusive OR operation with said list of most probable errors and 
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said column parity check syndrome to create a first result; and 
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(f) 


performing an AND operation with said first result and said error mask to create a 
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second result, wherein said second result is a result of an exact match function, 
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said result of said exact match function and said associated metric being 


13 




compared to determine if a correction of a bit of said reconstructed data block is 
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made for each row. 
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9. The method as claimed in claim 8, wherein decoding of said received 


2 


data block includes transfer of said received data block through a Viterbi detector. 



1 10. The method as claimed in claim 8, wherein said producing of said list of 

2 most probable errors and said associated metric is accomplished by sending said 

3 reconstructed data block through a set of matched filters. 

1 11. The method as claimed in claim 8, wherein said error mask defines a 

2 vicinity of said column parity check syndrome for which said list of most probable errors 

3 should be checked against. 
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12. The method as claimed in claim 8, wherein a priority of correction is given 
to a row in which said result of said exact match function is an exact match. 



12 



LSI 01-309 



PATENT 



13. A digital processing system, comprising: 

(a) means for decoding a received data block to form a reconstructed data block; 

(b) means for producing a list of most probable errors and an associated metric 
relating to each row of said reconstructed data block; said producing means being 
coupled to said decoding means; 

(c) means for determining a column parity of said reconstructed data block to form a 
column parity check syndrome; 

(d) means for creating an error mask coupled to said producing means; and 

(e) means for performing an exact match function to produce a result; said means for 
performing an exact match being coupled to said means for determining a column 
parity and said means for producing a list of most probable errors and an 
associated metric; and 

(f) means for correcting data of said reconstructed data block; wherein said correcting 
means compares said result of said exact match function and said associated 
metric to determine if a correction of a bit of a row of said reconstructed data 
block is made. 

14. The digital signal processing system as claimed in claim 13, wherein said 
decoding means includes a Viterbi detector. 

15. The digital signal processing system as claimed in claim 13, wherein said 
producing means includes a set of matched filters which receives said reconstructed data 
block. 

16. The digital signal processing system as claimed in claim 13, wherein said 
error mask defines a vicinity of said column parity check syndrome for which said list of 
most probable errors should be checked against. 
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17. The digital signal processing system as claimed in claim 13, wherein said 
exact match function includes an exclusive OR operation with said list of most probable 
errors and said column parity check syndrome and an AND operation of a result of said 
exclusive OR operation with said error mask. 

18. The digital signal processing system as claimed in claim 13, wherein a 
priority of correction is given to a row in which said result of said exact match function is 
an exact match. 
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